Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

One-way functions and the nonisomorphism of NP-complete sets

Année:
1991
Langue:
english
Fichier:
PDF, 1.02 MB
english, 1991
2

Complexity classes without machines: On complete languages for UP

Année:
1988
Langue:
english
Fichier:
PDF, 1012 KB
english, 1988
3

Robust machines accept easy sets

Année:
1990
Langue:
english
Fichier:
PDF, 1.03 MB
english, 1990
4

Near-Testable Sets

Année:
1991
Langue:
english
Fichier:
PDF, 2.37 MB
english, 1991
5

The strong exponential hierarchy collapses

Année:
1989
Langue:
english
Fichier:
PDF, 1.50 MB
english, 1989
6

On the complexity of ranking

Année:
1990
Langue:
english
Fichier:
PDF, 1.26 MB
english, 1990
7

A complexity theory for feasible closure properties

Année:
1993
Langue:
english
Fichier:
PDF, 1.94 MB
english, 1993
8

Collapsing degrees via strong computation

Année:
1993
Langue:
english
Fichier:
PDF, 1.17 MB
english, 1993
9

Polynomial-time compression

Année:
1992
Langue:
english
Fichier:
PDF, 1.49 MB
english, 1992
11

On the power of parity polynomial time

Année:
1990
Langue:
english
Fichier:
PDF, 794 KB
english, 1990
12

Probabilistic polynomial time is closed under parity reductions

Année:
1991
Langue:
english
Fichier:
PDF, 468 KB
english, 1991
13

A note on enumerative counting

Année:
1991
Langue:
english
Fichier:
PDF, 713 KB
english, 1991
14

Kolmogorov characterizations of complexity classes

Année:
1991
Langue:
english
Fichier:
PDF, 736 KB
english, 1991
15

On sets polynomially enumerable by iteration

Année:
1991
Langue:
english
Fichier:
PDF, 979 KB
english, 1991
16

Separating complexity classes with tally oracles

Année:
1992
Langue:
english
Fichier:
PDF, 712 KB
english, 1992
17

On sparse oracles separating feasible complexity classes

Année:
1988
Langue:
english
Fichier:
PDF, 584 KB
english, 1988
18

Enumerative counting is hard

Année:
1989
Langue:
english
Fichier:
PDF, 629 KB
english, 1989
21

Relating Equivalence and Reducibility to Sparse Sets

Année:
1992
Langue:
english
Fichier:
PDF, 2.52 MB
english, 1992
22

On Sets with Efficient Implicit Membership Tests

Année:
1991
Langue:
english
Fichier:
PDF, 1.07 MB
english, 1991
24

Lower bounds for the low hierarchy

Année:
1992
Langue:
english
Fichier:
PDF, 1.14 MB
english, 1992